<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>6qtX3pFwXQZeBBx/w9y2f</identifier>
		<repository>sid.inpe.br/banon/2002/11.13.11.53</repository>
		<lastupdate>2002:11.13.02.00.00 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/banon/2002/11.13.11.54</metadatarepository>
		<metadatalastupdate>2022:06.18.19.36.01 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2000}</metadatalastupdate>
		<doi>10.1109/SIBGRA.2000.883922</doi>
		<citationkey>LotufoFalcZamp:2000:FaEuDi</citationkey>
		<title>Fast Euclidean distance transform using a graph-search algorithm</title>
		<year>2000</year>
		<numberoffiles>1</numberoffiles>
		<size>400 KiB</size>
		<author>Lotufo, Roberto A.,</author>
		<author>Falcão, Alexandre Xavier,</author>
		<author>Zampirolli, Francisco A.,</author>
		<editor>Carvalho, Paulo Cezar Pinto,</editor>
		<editor>Walter, Marcelo,</editor>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI)</conferencename>
		<conferencelocation>Gramado, RS, Brazil</conferencelocation>
		<date>17-20 Oct. 2000</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<pages>269-275</pages>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<organization>SBC - Brazilian Computer Society</organization>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>tree searching, Fast Euclidean distance transform, shortest path forest problem, shortest path graph-search, sequential algorithms, image processing.</keywords>
		<abstract>Two new Euclidean distance transform algorithms are described. The algorithms are designed using a shortest path graph-search framework. The distance transform can be seen as the solution of a shortest path forest problem. Previous works have dealt with the Euclidean distance transform (EDT) and with the shortest path forest problem, but none of them have presented an EDT using the graph-search approach. The proposed algorithms are very simple and yet belong to the class of one of the most efficient sequential algorithms. The algorithms easily extend to higher dimensions.</abstract>
		<targetfile>269-275.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<visibility>shown</visibility>
		<nexthigherunit>8JMKD3MGPEW34M/46PN6AP</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/04.27.03.08 5</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<notes>The conference was held in Gramado, RS, Brazil, from October 17 to 20.</notes>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/banon/2002/11.13.11.53</url>
	</metadata>
</metadatalist>